package com.tyrone.leetcode.weekgame;

import javax.print.DocFlavor;
import java.util.ArrayList;
import java.util.List;
import java.util.Map;

/**
 * @author yelong.xie
 * @date 2024/1/20 22:55
 */
public class MinimumCost {
    /**
     * 要连续 并且多的路径里面没有 并且要是最小的
     * 所以搜索解空间数呢
     * 永远都只会固定两个
     * 第一个部分就落在 [0,firstIndex)
     * 第二个部分就落在 [firstIndex,secondIndex)
     * 第三部分就是 [secondIndex,length)
     * @param nums
     * @return
     */
    public int minimumCost(int[] nums) {
        int firstIndex = 1;
        int secondIndex = 2;
        int n = nums.length;
        int[] last = new int[51];

        List<Integer> first = new ArrayList<>();
        List<Integer> second = new ArrayList<>();
        List<Integer> third = new ArrayList<>();
        for (int i = 0; i < n; i++) {
            last[nums[i]] = i;
        }
        int firstRight = last[nums[0]];
        //先算第一个可以插入的数字
        int firstLast = Integer.MIN_VALUE;
        for (int i = 0; i <= firstRight; i++) {
            firstLast = Math.max(firstLast,last[i]);
        }
        return 1;
    }
}
